package two.chapter_1.c1_1;

/**
 * 最大公约数
 * greatest common divisor(gcd)
 */
public class Gcd {

    /**
     * 辗转相除法：辗转相除法是求两个自然数的最大公约数的一种方法，也叫欧几里德算法。
     * 辗转相除法体现结果是以相除余数为0则得到
     *
     * @param p
     * @param q
     * @return
     */
    public int gcd(int p, int q) {

        if (q==0){

            return Math.abs(p);
        }
        int remainder = p % q;

        return gcd(q,remainder);


    }
}
